Summation-by-parts operators and high-order quadrature
نویسندگان
چکیده
Summation-by-parts (SBP) operators are finite-difference operators that mimic integration by parts. The SBP operator definition includes a weight matrix that is used formally for discrete integration; however, the accuracy of the weight matrix as a quadrature rule is not explicitly part of the SBP definition. We show that SBP weight matrices are related to trapezoid rules with end corrections whose accuracy matches the corresponding difference operator at internal nodes. For diagonal weight matrices, the accuracy of SBP quadrature extends to curvilinear domains provided the Jacobian is approximated with the same SBP operator used for the quadrature. This quadrature has significant implications for SBP-based discretizations; in particular, the diagonal norm accurately approximates the L norm for functions, and multi-dimensional SBP discretizations accurately approximate the divergence theorem.
منابع مشابه
On the Order of Accuracy of Finite Difference Operators on Diagonal Norm Based Summation-by-parts Form
In this paper we generalise results regarding the order of accuracy of finite difference operators on Summation-By-Parts (SBP) form, previously known to hold on uniform grids, to grids with arbitrary point distributions near domain boundaries. We give a definite proof that the order of accuracy in the interior of a diagonal norm based SBP operator must be at least twice that of the boundary ste...
متن کاملA generalized framework for nodal first derivative summation-by-parts operators
A generalized framework is presented that extends the classical theory of finite-difference summation-by-parts (SBP) operators to include a wide range of operators, where the main extensions are i) non-repeating interior point operators, ii) nonuniform nodal distribution in the computational domain, iii) operators that do not include one or both boundary nodes. Necessary and sufficient conditio...
متن کاملNew Diagonal-Norm Summation-by-Parts Operators for the First Derivative with Increased Order of Accuracy
In combination with simultaneous approximation terms, summation-by-parts (SBP) operators provide a flexible and efficient methodology that leads to consistent, conservative, and provably stable high-order discretizations. Traditional diagonal-norm SBP operators with a repeating interior point operator lead to solutions that have a global order of accuracy lower than the order of the interior po...
متن کاملAn analysis of non-conforming grid techniques for high order summation-by-parts metods
We derive a bound on the order of accuracy of interpolation operators for energy stable summation-by-parts discretizations on non-conforming multiblock meshes. The new theoretical result, which corroborate with experience from previous work, implies a local reduction in the formal accuracy of summation-by-parts discretizations based on diagonal norms. Numerical results confirm a corresponding r...
متن کاملOpportunities for efficient high-order methods based on the summation-by-parts property (Invited)
Summation-by-parts (SBP) operators are traditionally viewed as high-order finite-difference operators, but they can also be interpreted as finite-element operators with an implicit basis. Such an element-based perspective leads to several opportunities that we describe. The first is provided by generalized one-dimensional SBP operators, which maintain the desirable properties of classical SBP o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Computational Applied Mathematics
دوره 237 شماره
صفحات -
تاریخ انتشار 2013